On Zador's Entropy-Constrained Quantization Theorem
نویسندگان
چکیده
Zador’s classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. A proof that the result holds for a general class of distributions is sketched.
منابع مشابه
A Lagrangian formulation of Zador's entropy-constrained quantization theorem
Zador’s classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an ent...
متن کاملA Lagrangian Formulation of Zador ' sEntropy - Constrained Quantization Theorem 1
Zador's classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an ent...
متن کاملAsymptotic Quantization: A Method for Determining Zador’s Constant
“By applying the Lloyd clustering algorithm to a L a g r a n g i a n formulation of Zador's result, it is possible to obtain n u m e r i c a l estimates of Zador's constant.” Introduction With the growth of the internet and digital media, data compression is becoming increasingly important due to the overwhelming abundance of information that computer users wish to transmit and store. Quantizat...
متن کاملLattice/Trellis based Fixed-rate Entropy-constrained Quantization
The fixed-rate entropy-constrained vector quantizer draws its motivation from the large gap in the performance of the optimal entropy-constrained scalar quantizer (ESCQ) and the fixed-rate LMQ for most non-uniform sources and tries to bridge this gap while maintaining a fixed-rate output. Having a fixed-rate output avoids all problems associated with a variable rate output such as error propaga...
متن کاملError Bounds for High-resolution Quantization with Rényi-α-entropy Constraints
We consider the problem of optimal quantization with norm exponent r > 0 for Borel probability measures on R under constrained Rényi-αentropy of the quantizers. If the bound on the entropy becomes large, then sharp asymptotics for the optimal quantization error are well-known in the special cases α = 0 (memory-constrained quantization) and α = 1 (Shannon-entropy-constrained quantization). In th...
متن کامل